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Abstract. The so-called subgroup commutativity degree sd(G) of a finite 
group G is the number of permuting subgroups (H, K) G L(G) X L(G), where 
L(C?) is the subgroup lattice of G, divided by |L(G)| 2 . It allows us to measure 
how G is far from the celebrated classification of quasihamiltonian groups of 
K. Iwasawa. Here we generalize sd(G), looking at suitable sublattices of L(G), 
and show some new lower bounds. 



1. Introduction 

All groups in the present paper are supposed to be finite. Given two subgroups 
H and if of a group G, the product HK = {hk | h £ H,k £ K} is not always 
a subgroup of G. H and K permute if HK = KH, or equivalently, if HK is a 
subgroup of G. H is said to be permutable (or quasinormal) in G, if it permutes 
with every subgroup of G. It is possible to strengthen this notion in various ways. H 
is S-permutable (or S -quasinormal) in G, if H permutes with all Sylow subgroups 
of G (for all primes in the set tt(G) of the prime divisors of \G\). Historically, 
O. Kegel introduced S-permutable subgroups in 1962, generalizing a well-known 
result of 0. Ore of 1939, who proved that permutable subgroups are subnormal (see 
[9) [T5] for details). Roughly speaking, this notion deals with subgroups which are 
permutable with maximal subgroups. Several authors investigated the topic in the 
successive years and we mention [TJ [21 HH [15] for our aims. 

The subgroup lattice L(G) of a group G is the set of all subgroups of G and is a 
complete bounded lattice with respect to the set inclusion, having initial element the 
trivial subgroup {1} and final element G itself (see [H]). Its binary operations 
A,V arc defined by X A Y = X n Y, X V Y = (X U Y), for all X, Y £ L(G). 
Furthermore, L(G) is modular, if all the subgroups of G satisfy the modular law. 
G is modular, if L(G) is modular (see Q]3 Section 2.1]). This notion is important, 
because of the following concept. A group G is quasihamiltonian, if all its subgroups 
are permutable. By a result of K. Iwasawa [TSJ Theorem 2.4.14], quasihamiltonian 
groups are classified, but, at the same time, these groups are characterized to be 
nilpotent and modular (see [HI Exercise 3, p. 87]). 

Now we recall some terminology from [14 , which will be useful in the rest of 
the paper. Any non-empty set of subgroups S(G) of G may be always regarded 

as a sublattice of L(G) having initial element /\ S and final element \f S. 

ses(G) ses(G) 

The symbol S _L (G) denotes the set of all subgroups H of G which are permutable 
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with all S £ S(G) and it is easy to check that S ± (G) is a sublattice of L(G) (see 
[lH Section 1]). There is a wide literature when we choose S(G) to be equal to the 
sublattice M(G) of all maximal subgroups of G, or to the sublattice sn(G) of all 
subnormal subgroups of G, or also to the sublattice n(G) of all normal subgroups of 
G. Consequently, L J -(G) is the sublattice of all permutable subgroups of G, M ± (G) 
that of the subgroups permutable with all maximal subgroups of G and so on for 
sn J -(G) and n J -(G) = L(G). Immediately, the role of the operator _L appears to be 
very intriguing for the structure of G and several authors investigated this aspect. 
For instance, G is quasihamiltonian if and only if L(G) = L J -(G). 

In Section 2 we will describe a notion of probability on L(G), beginning from 
groups in which the subgroups in sn(G) permutes with those in M(G). The gener- 
ality of the methods (we follow [3J HI [6l [3 [10l [111 US [13l [171) ma Y be translated in 
terms of arbitrary sublattices, satisfying a prescribed restriction. Section 3 shows 
some consequences on the size of |L(G)|. 

2. Measure theory on subgroup lattices 

The following notion has analogies with [6l Definitions 2.1,3.1,4.1] and [12] Equa- 
tion 1.1] and will be treated as in O HI El EJ HOI HU H2J [J7] . 

Definition 2.1. For a group G, 

\{(X,Y) £ sn(G) x M(G) | XY = YX}\ 

{2A) Spd{G) = |sn(G)| |M(G)| ' 

is the subgroup S-commutativity degree ofG. 

< spd(G) < 1 denotes the probability that a randomly picked pair (X, Y) £ 
sn(G) x M(G) is permuting, that is, XY = YX. (|2.ip may be rewritten, introducing 
the function \ ■ sn(G) x M(G) {0, 1} defined by 

1, if XY = YX, 



(2.2) X(X,Y) = 

in the following form 



0, if XY ^ YX, 



^ SP ^ = |sn(G)| |M(G)| £ ^ n 

In Definition [2~T1 and ([231) . we may replace sn(G) x M(G) with S(G) x T(G), where 
S(G) andT(G) are two arbitrary sublattices of L(G). We have chosen sn(G)xM(G), 
because [2 [3] describe the structure of the groups in which the subnormal subgroups 
permute with all Sylow subgroups (called PST-groups). If Syl(G) is the set of all 
Sylow subgroups of G, Syl(G) C M(G) and this means that we have already a 
classification for a group G such that sn(G) C Syl(G)- 1 -. 

(|2.3[) allows us to to treat the problem from the point of view of the measure 
theory on groups. A computational advantage may be found in a formula for 
spd(G\ x G2), where Gi and G2 are two given groups. 

Corollary 2.2. Let Gi be a family of groups of coprime orders for i = 1, 2, . . . , k. 
Then spd{G\ xG 2 x...xG);) = spd{G\) spd{G2) ■ ■ ■ spd(Gk)- 

The techniques of proof are straightforward applications of (12.31) and the details 
are omitted. However, it is good to note that Corollary 12 .21 shows the stability with 
respect to forming direct products of spd(G): this fact was proved in [31 SI IH1 El 
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HU1 \12\ H3l H"7] in different contexts. Another basic property is to relate spd(G) to 
quotients and subgroups of G. 

Let G = NH for a normal subgroup N of G and a subgroup H of G isomorphic 
to G/N (briefly, H ~ G/N). In general, it is easy to check that sa(G/N) is lattice 
isomorphic to sn(iJ) (briefly, sn(G/N) ~ sn(iJ)) and that M(G/N) ~ M(ff). We 
will concentrate on some special classes of groups, satisfying 

(2.4) (sn(G/N) x M(G/N)j ~ (sn(H) x M(H) \ C sn(G) x M(G) 

(2.5) sn(7V) x M(JV) C sn(G) x M(G). 
([2T4]) - ([23|) . jointly with (j2~31) . allow us to conclude 

(2.6) E x(^,n> E *( x > y ); 

(X,Y)gsn(G)xM(G) (X,y)Gsn(A')xM(Af) 

(2.7) 

> E x[X/N,Y/N)= Y. *( Z > T ) 

(X,y)gsn(G)xM(G) (X/JV,V/JV)esn(G/iV)xM(G/iV) (Z,T) esn(if) x M(H) 

and consequently 

(2-8) _ _ 

2|sn(G)| |M(G)| S pd(G) > E + E ^ Z ' T ^ 

(X,"T)6sn(JV)xM(iV) (Z,T)Gsn(if)xM(ff) 

= |sn(JV)| |M(iV)| spd(JV) + |sn(G/7V)| |M(G/7V)| spd(G/N). 
Similar techniques have been used by Tarnauceanu |17) in order to study the sub- 
group commutativity degree 

(7Q] , (r] |{(X,F)€L(G) 2 \XY = YX}\ 1 ^ 

[T7] can be seen as a natural extension, to the context of the lattice theory, of the 
concept of commutativity degree 

/ oim Mr r, \{{x,y) € G 2 | xy = yx}\ 1 ^ 

(2.10) d(G) = — 2 = |^2J Cg ™ 

where G(j(x) = { j e G = xg}. There are several contributions on d{G) in 
[31 HI El El US El HH E3] ■ The main strategy of investigation is to begin with the 
case of equality at 1 and then describe the situation, when we leave this extremal 
case. Upper and lower bounds will measure the distance from known classes of 
groups. For instance, d(G) — 1 if and only if G is abelian; sd(G) — 1 if and only if 
L(G) = L(G)^. Therefore the next are mile stones for the rest of the paper. 

Corollary 2.3. In a group G we have spd(G) = 1 if and only if sn(G) C M J -(G) 
or M(G) C sn ± (G). 

Proof. It follows from the above considerations. □ 
Corollary 2.4. If G is a nilpotent group, then spd(G) = 1. 

Proof. Application of Corollary^ noting that M(G) C n(G) C sn ± (G). □ 

Corollary 2.5. In a group G we have ^^wrgjypr^ spd(G) < sd(G) and the 
equality holds if and only if sn(G) = M(G) = L(G). 



4 



D. E. OTERA AND F. G. RUSSO 



Proof. Since sn(G) x M(G) C L(G) 2 , {(X,Y) £ sn(G) x M(G) | XY = YX} C 
€ L(G) 2 | = YX} and then 

|sn(G)| |M(G)| spd(G) = \{(X,Y) e sn(G) x M(G) | IF = YX}\ 

< \{(X,Y) e L(G) 2 | XY = YX}\ = |L(G)| 2 sd(G) 
from which the inequality follows. The rest is clear. □ 



Corollary 12.41 clarifies the situation for nilpotent groups. Then we proceed to 
study solvable groups. Unfortunately, these cannot be described as in [I7J Propo- 
sition 2.4]: Different techniques are necessary. We recall that an abelian group 
A of order n = Pi x p 2 2 ■ ■ ■_Pm"\ for suitable powers of pi,P2, ■ ■ ■ ,Pm & has 
a canonical decomposition of the form A ~ A\ x A 2 x . . . A m , where n%, . . . , n m 
are positive integers and A\, A2 . . . , A m are the primary factors. It is well-known 
that |L(A)| = \L(Ax)\ ■ \L(A 2 )\ • . . . • |L(A m )|. In case p = Pl = p 2 = . . . = p m O 
Proposition 3.2] shows that the number of maximal subgroups of the elementary 
abelian p-group Zp^ x Z p a 2 x . . . x Z p a fc is equal to p p Z\ 1 f° r suitable integers 
1 < < 0L2 < . . . < «fe and k > 1. 

Lemma 2.6. Let N = 1i p ai x Z p c* 2 be a non-trivial normal abelian subgroup of G 
with < ai + c*2 and 1 < a\ < a 2 such that G/N is of prime order and (I2.4j) - (|2.5p 
are satisfied. Then 

Spd{G) * 2|sn(G)||M(G)|' 

where f(p, ai ,a 2 ) = p2 J 2p+1 ((a 2 - ax + l)p ai+3 + 2p ttl + 2 - (a 2 - ai - l)p ai+1 - 

(ai + a 2 — l)p 2 — (ai + a 2 + ll)p+ («i + a.2 + 5)^ is a polynomial function depending 
only on N . 

Proof. We note that G = HN, where G/N ~ H is of prime order, so that it is 
meaningful to formulate the conditions in (|2.4[) and (|2.5[) . requiring that they are 
satisfied. From 



|sn(JV)| \M(N)\ S pd(N) + \ S n(G/N)\ \M(G/N)\spd(G/N) 
(2 - U) S ^ (G) " 2 |sn(G)| |M(G)| 

|sn(G/iV)| = \M(G/N)\ = 2, by a counting argument, and spd{N) = spd(G/N) = 
1, by Corollary 12 .4[ then 

|MWI + „■ ' J (M*Q1 |M(*)| + 4) 



2 |sn(G)| |M(G)| 2 |sn(G)| |M(G)| 2 |sn(G)| |M(G)| 

QH Theorem 3.3] implies |sn(iV)| = |L(JV)| = (^^[(a 2 -ai + l)p Ql+2 -(a 2 -ai- 

l)p Ql+1 -(ai+a 2 + 3)p+(ai+a 2 + l)], and, as noted above, |M(iV)| = ^-j- = p+1, 
hence 

^ - 2 |sn(G)) |M(G)| ' ( (^1 + ^ ^ 

-(ai + a 2 + 3)p + (c*i + a 2 + 1)) + 4J 
in order to write better the above expression we introduce the coefficients 

Gi = ct2 — ol\ + 1; G 2 = C12 — ol\ — 1; G3 = ai + a 2 + 3; G4 = u\ + a 2 + 1 
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( 7 _ 2 (C lP Ql + 3 + (C x - G 2 )p Ql + 2 - C 2 p a '- ] 



and then we get 

1 

" 2|sn(G)| |M(G)|V(p-l) 2 

+ (4 - C 3 )p 2 - (8 + C 3 )p + (4 + G 4 )) . 

Developping the computations in the brackets, we get the polynomial f(p,ai,ai2). 

□ 

Lemma 12.61 may be adapted to sd(G) in the following way. 

Lemma 2.7. Let N = Zp^ x Z p c»2 be a non-trivial normal subgroup of G with 
< cci + a 2 and 1 < ax < a 2 such that G/N is of prime order. Then 

5d(G) " 2 |L(G)| 2 ' 

w/iere g(p, ai, a 2 ) = ( p _\)4 ((«2 - a x + l)p ai+2 - (a 2 - ax - - (ax + a 2 + 

3)p + (ax + a 2 + 1) ) + 4 is a polynomial function depending only on N . 

Proof. We note that G = HN, where G/N ~ H is of prime order. (|2.4[) is in 
this case L(G/N) 2 ~ L(i/) 2 C L(G) 2 and is always satisfied. Analogously, ()2.5[) 
becomes L(iV) 2 C L(G) 2 and is satisfied, too. Then (12.81) becomes 

i0 « A] Mr , > |L(AQ|MAQ + \L(G/N)\ 2 spd(G/N) 

(2-14) sd(G) > 2\L(G)\ 2 

and, from the assumptions, \L(G/N)\ = 2, sd(G/N) = sd(N) = 1 but again [T8l 
Theorem 3.3] implies |L(7V)| 2 = ^riy ((a 2 - ai + l)p Ql+2 - (a 2 - a x - l)p Ql+1 - 

(ai + a 2 + 3)p + (ai + a 2 + 1)) . Therefore 



(2.15) = (^-L^ ((oa - a x + l)p-+ 2 - (a 2 - a x - 1K 1+1 

-(ai + a 2 + 3)p+ (ax +«2 + 1)) +4^, 



where it appears clear what is the polynomial function g(p, ax,a 2 ), which we are 
looking for. □ 

As usual Fit(G) denotes the Fitting subgroup of G. 

Theorem 2.8. Let G be a solvable group in which C — Ca{Fit{G)) — Z p ai x Z p q 2 , 
for < ax + a 2 , 1 < ot\ < a 2 , p a prime and \G : C\ a prime. 

(i) l[2.4p-(|2.5p are satisfied, then spd(G) > 2 [^^TIWgTI ' where f(p 7 a 1 ,a 2 ) 
is a polynomial function depending only on C. 

(ii) sd(G) > ^^nnSW ' w here g{p,a\ 1 a 2 ) is a polynomial function depending 
only on C . 

Proof. Since G is solvable, it is well-known that C is an abelian normal subgroup 
of G. Then our position is correct in assuming G = Z p ai x Z p a 2 , with < a\ + a 2 , 
1 < ax < a 2 , p prime and G/G is of prime order. Now (i) is an application of 
Lemma 12.61 and (ii) of Lemma 12.71 □ 
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The lower bound in Lemma 12.71 for sd(G) is more precise than the following 
bound, which was the first to be presented in literature. 

Corollary 2.9 (See [17) . Corollary 2.6). A group G possessing a normal abelian 
subgroup of prime index has |L(G)| 2 sd(G) > |L(7V)| 2 + 2|L(JV)| + 1. 

A different restriction is obtained when we multiply up (I2.6I) ^ (|2.7I) . 

Proposition 2.10. Let N be a normal subgroup of a group G = NH satisfying 
(l2~4l) and (1231). Then 



spd(G) > ' 



sn(G)| |M(G)| 



\ 



X(X,Y) X(Z,T). 

(X,Y)esn(N)xM(N) 
(Z,T)&sn(H)xM(H) 



Proof. From (|2.6[) - (|2.7p and the Cauchy inequality for numerical series, 

|sn(C) | 2 |M(G)| 2 spd(G) 2 > £ x(X,Y) ■ ]T X (Z,T) 

(X,Y)£sn(N)xM(N) (Z,T)esn(H)xM(H) 

(2-16) > J2 X(X,Y) X (Z,T). 

(X,Y)esn(N)xM(N) 
(Z,T)£sn(H)xM(H) 

All are positive quantities and then, extracting the square root, the result follows. 

□ 

The next result answers in a certain sense to [171 Problem 4.1]. 
Corollary 2.11. Let N be a normal subgroup of a group G = NH . Then 

1 



sd(G) > 



|L(G)| S 



\ 



]T X (X,Y) X (Z,T). 

(X,Y)£L(N) 2 
(Z,T)eL(J?) 2 



Proof. Firstly, we note that the corresponding versions of (12.41) and (|2.5[) for sd(G) 
are always satisfied. Then we argue as in Proposition ^. 101 □ 

3. Applications and final considerations 

The symmetric group on 3 elements S3 = Z2 k Z3 = (a, b \ a 3 = b 2 = 1, b~ 1 ab = 
a -1 ) has sd(Sz) — | (see [TTJ p. 2510]), is metabelian and satisfies the description in 
Theorem l2.81 since it is an example of a primitive group of affine type (see [S]). This 
group was the origin of our investigation. In fact, a primitive group P of affine type 
is a semidirect product with normal factor Fit(P). Furthermore, Fit(P) turns out 
to be elementary abelian and Cp{Fit(P)) = Fit(P). This means that Theorem 
12.81 gives a good description for the subgroup commutativity degree and for the 
subgroup S-commutativity degree of such groups. While [H |6| [7J [Til [12 H3] show 
that we may classify a group, when restrictions on d(G) are given, the problem is 
still open for sd{G) and spd{G). We illustrate one case, involving sd{G). This is 
to justify the interest in Section 2 in the new bounds. 



Corollary 3.1. A metabelian group G with |G'| and |G/G'| of prime orders is 

5 

6 ' 



cyclic, whenever the bound in Corollarv \2.9\ is achieved with sd(G) — ' 
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Proof. We begin from |L(G)| 2 § = |L(A0| 2 +2|L(iV)|+l, which becomes |L(G)| 2 f = 
4 + 4 + 1 = 9, then 2 < |L(G)| = ^Jf = \/lL2 < 4. This implies either |L(G) | = 2 

or |L(G)| = 3. In the first case, G is cyclic of prime order. In the second case, G is 
lattice isomorphic to C p i for a suitable prime p. In both cases G is cyclic. □ 

The control of |L(G)| was the main ingredient in the previous proof. Unfortu- 
nately, formulas for the growth of L(G) are hard to find and [TB] helps our inves- 
tigations. The Mobius number of L(G) is a number which allows us to control the 
size of |L(G)|. In case of a symmetric group S n , it is denoted by n(l,S n ) and was 
conjectured to be (|Aut(S n )|/2) for all n > 1 (see QH p.l]). For n < 11, 

this was proved by H. Pahlings. Recent progresses are summarized below. 

Theorem 3.2 (See [16:, Theorems 1.6, 1.8, 1.10). 

(i) Let p be a prime. Then fi(l,S p ) = (— l) p_1 y. 

(ii) Let n = 2p and p be an odd prime. Then 

{—n\, if n — 1 is prime and p = 3 mod 4, 
^ ifn = 22, 
— ?r, otherwise. 

(iii) Let n — 2 a for an integer a > 1. Then /i(l, S n ) = — -y • 

Let G) G {/i(l, S p ), S n )}, being S p ) and //(l, S n ) the values in The- 
orem [32] under the given restrictions on n and p. In a certain sense, the following 
result specifies our considerations on S3, when we have an arbitrary primitive group 
of affine type for which the subgroup lattice is growing as S n . 

Corollary 3.3. Under the assumptions of Theorem \2.8\. let G be a solvable group 
such that |L(G)| = /i(l,G). Then sd(G) > ff^y^ffl ? where g(p,a2,ot2) is a poly- 
nomial function depending only on CG(Fit(G)). 
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